Toward Self-Stabilizing Operating Systems

نویسندگان

  • Shlomi Dolev
  • Reuven Yagel
چکیده

The robustness of an operating system is, in some cases, more important than its performance [4, 3]. The experience with existing operating systems, and in fact with every large on-going software package, is that it almost has its own independent behavior. The behavior is tuned up and modified by system administrators that constantly and continuously monitor it. The system is usually complicated to monitor. The system administrators use human behavior and character terms, as if the system is an entity with its own will, to refer to its input output scenarios. The importance of a design that is based on well understood theoretical paradigms, and give us control over the resulting system cannot be exaggerated. In particular in the case of the operating system, robustness is a must, as the operating system forms a basic infrastructure in almost every computing system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Toward Self - Stabilizing Operating Systems ∗ ( Extended

This work presents several approaches for designing self-stabilizing operating systems. The first approach is based on periodical automatic reinstalling of the operating system and restart. The second, reinstalls the executable portion of the operating system and uses predicates on the operating system state (content of variables) to ensure that the operating system does not diverge from its sp...

متن کامل

Memory Management for Self-stabilizing Operating Systems

This work presents several approaches for designing the memory management component of self-stabilizing operating systems. We state the requirements a memory manager should satisfy. One requirement is eventual memory hierarchy consistency among different copies of data residing in different (level of) memory devices e.g., RAM and Disk. Another requirement is stabilization preservation a conditi...

متن کامل

T D C C S-s  T  P *

This paper advocates the use of self-stabilization as a provable property to achieve the goals of the self-* paradigms for systems, including availability, reliability, serviceability, disaster recovery and autonomic computing. Several recent results starting from hardware concerns, through the operating system, and ending in the applications are integrated: the selfstabilizing microprocessor [...

متن کامل

Vers l'auto-stabilisation des systèmes à grande échelle. (Toward self-stabilizing large-scale systems)

. In Gerard Tel and PaulM. B. Vitányi, editors,Distributed Al-gorithms, 8th International Workshop, WDAG ’94, volume 857 of LectureNotes in Computer Science, pages 326–339. Springer, 1994. [11] Joffroy Beauquier, Béatrice Bérard, Laurent Fribourg, and FrédéricMagniette. Proving convergence of self-stabilizing systems usingfirst-order rewriting and regular languages. Distributed ...

متن کامل

Safe and Eventually Safe: Comparing Self-stabilizing and Non-stabilizing Algorithms on a Common Ground

Self-stabilizing systems can be started in any arbitrary state and converge to exhibit the desired behavior. However, self-stabilizing systems can be started in predefined initial states, in the same way as non-stabilizing systems. In this case, a self-stabilizing system can mask faults just like any other distributed system. Moreover, whenever faults overwhelm the systems beyond their capabili...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003